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FILE DEVICE AND FILE ACCESS METHOD 

Technical Field 

The present invention relates to a file 
device and file access method, and more particularly, 
to a file device and file access method that divides 
a file into units of clusters, blocks, or the like 
for recording and management. 

Background Art 

Conventionally, OS (operating systems) such 
as MS-Windows and UNIX, when storing data to an 
external storage device, have stored connections of 
individual clusters, blocks or the like in 
management data called an FAT (File Allocation 
Table) and an index node (i-node) . 

In such a system, when a file is read out, 
the clusters or blocks corresponding to that file 
are accessed in sequence while referring to the 
management information. 

Additionally, when storing a new file or 
when rewriting data, conventionally, clusters or 
blocks for storing the new data sequence are 
allocated and the data is recorded to the allocated 
sectors after the management information is updated. 

When accessing the file, if the management 
information stored in the external storage device 
and the data sequence have been accessed alternately, 
a seek to the external storage device occurs for 
each access, which is inefficient. In order to 
undertake efficient access, the management 
information is temporarily stored in the system 
buffer and the data sequence only is recorded in the 
external storage device. After the data sequence is 
recorded, the management information is recorded 



from the buffer to the external storage device. 

However, in such a system, when recording 
data in the external storage device, in the event of 
a forced termination of the system, a system 
shutdown due to a power failure, or forced ejection 
of the removable storage medium when the external 
storage device is of the removal storage medium type 
and so forth, the management information that has 
been temporarily stored in the buffer is not 
recorded in the external storage device. When the 
management information is not recorded in the 
external storage device and the file is accessed 
after restoration from any of the above-mentioned 
interruptions, because the management information 
has not been recorded a problem occurs in that the 
entire data recorded on the storage medium sequence 
cannot be read out. 

In order to deal with the above-described 
drawback the following methods have conventionally 
been proposed. 

(1) Uninterruptible Power Supply Device 
Method 

An uninterruptible power supply device is 
typically called a UPS (Uninterruptible Power 
Supply) device, and supplies electric power for a 
certain period of time even after the occurrence of 
a power failure such as a system main power 
interruption or voltage drop. By using UPS, the 
supply of electric power to the system after a 
system shutdown is interrupted. The shutdown 
enables the data sequence and the management 
information to be written to the external storage 
device and the system to be terminated normally, so 
the system can be terminated with control of the 
data sequence and the management information. 



(2) Recoverable Delay Storage File System 



Method 

This method is a method used in NTFS (New 
Technology File System) which is an MS-Windows NT 
file system, in which log information for recording 
disk access separately from the management 
information and the data sequence. 

With this method, when there is a failure 
the device checks the recorded block information and, 
based on the log information, engages in a recovery 
process such that the management information and the 
data are consistent. 

(3) Additional Storage File System Method 

The write-once file system is typically 
called the LFS (Log-structured Files System) method. 
The LFS is a system that continuously adds data 
sequences in sequence and stores management 
information at the end of the data sequence. 

With LFS, when the management information 
for the added data sequence has been stored, that 
data sequence becomes valid. It should be noted 
that if management information for the data sequence 
in the added storage cannot be stored due to a 
failure, then the data sequence in the added storage 
becomes invalid and a recovery process is carried 
out using the preceding data sequence. 

FIG. 1 is a diagram for explaining the 
operation of one example of the conventional art. 
FIG. 1(A) shows a data composition of a write-once 
file system, FIG. 1(B) illustrates the operation of 
adding new information to the storage file system, 
and FIG. 1(C) is a diagram illustrating operation 
during a failure of the write-once file system. 

With the write-once file system, as shown 
in FIG. 1(A) a single data sequence formed of blocks 
B1-B3 is managed by a single piece of management 
information 1. The management information 1 is made 
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up of information such as the single data sequence 
file name, the file size, the lead block and the 
file allocation. Access to the files is conducted 
based on the management information 1 . 

For example, when blocks B4 and B5 are 
added as shown in FIG. 1(B), new management 
information 2 including management information for 
the newly stored blocks B4 , B5 is produced. It 
should be noted that when the new management 
information 2 is produced, the management 
information 1 for managing blocks B1-B3 becomes 
invalid . 

If the management information 2 is not 
stored due to failure when new blocks B4 and B5 are 
stored as shown in FIG. 1(C), the newly added blocks 
B4 and B5 become invalid. But, the management 
information 1 remains so that the blocks B1-B3 can 
be read based on the management information 1 . 

FIG. 2 is a diagram showing one example of 
the conventional management information and file 
data composition. FIGS. 2(A) and 2(B) show the 
management information 1 and FIGS. 2 (C) -2 (E) show 
the file data composition. 

The management information 1 is composed 
of the file management information la shown in FIG. 
2 (A) and the block allocation information lb shown 
in FIG. 2 (B) . 

The file management information la is 
composed of the file name, file size and lead block 
number data. From the file management information 
la it can be determined that the file of the file 
name "xxxA" has 2560 bites from the lead block 1. 

Additionally, as shown in FIG. 2(B) the 
block allocation information lb is composed of block 
numbers of individual blocks and the succeeding 
block number following the individual block. 

As shown in FIG. 2(C) -(E), the files are 



arranged such that data of individual file names 
"xxxA", w xxxB" and "xxxC" is stored in blocks 
specified by the management information shown in FIG. 
2 (A) and 2B. 

For example, in order to access a file of 
the file name w xxxA" , first, reference is made to 
the lead block "1" of the file name "xxxA" of the 
file management information shown in FIG. 2(A) and 
the block of the lead block number "1" is accessed. 
Next, reference is made to the block number "1" of 
the block allocation information shown in FIG. 2 (B) , 
and the block of the block number "2" that is the 
next to be accessed is accessed. 

Continuing, reference is made to the block 
number "2" of the block allocation information shown 
in FIG. 2(B}, and the block of block number "3" that 
is the next to be accessed is accessed. Access 
continues in the same way, with the block allocation 
information shown in FIG. 2(B) being accessed to the 
final block. As described above, data from the 
blocks numbered "1" through "5", in which the data 
of the file name "xxxA" is stored, is read out. 

(4) Art disclosed in Japanese Laid-Open 
Patent Application No. 10-63555 

In Japanese Laid-Open Patent Application 
No. 10-63555, a technique is described in which 
information for next indicating a block is included 
in the block for storing a data sequence and, if a 
discrepancy occurs between the management 
information and the stored data sequence, the 
management information is restored based on the 
information included in the block. 

However, according to the conventional USP 
method of (1) , the existence of a storage medium 
capable of storing data even during a failure is 
required, and suffers the disadvantage of being 



unable to cope when removable media are forcibly- 
removed . 

Similarly, the Recoverable Delay Storage 
File System Method shown in (2) and the Additional 
Storage File System Method shown in (3) conduct 
recovery based on effective management information 
content, so there is a possibility that newly stored 
data sequences will be discarded. 

Moreover, with the method of Japanese 
Laid-Open Patent Application No. 10-63555 shown in 
(4) , recovery of management information is conducted 
based on the information imbedded in the block, so 
it is necessary to access individual blocks of a 
data sequence in order. If the blocks have been 
stored randomly, however, then a seek occurs each 
time an individual block is accessed, creating the 
problem of necessitating processing time. 

Similarly, recently applications have been 
proposed for storing a plurality of digital video 
images such as MPEG-1, MPEG-2 on an external storage 
device. With this sort of application, in order to 
record the digital video images that are 
continuously sent, it has been necessary to reduce 
overhead and carry out disk access efficiently. 
Disk access is composed of seek and rotational wait 
and data read processing. In order to hold down 
processes other than data read, it is desirable to 
record sequentially. 

Here, with the method of Japanese Laid- 
Open Patent Application No. 10-63555 indicated in 
(4) , in order to store the data sequence, it is 
necessary to store in one block information for the 
next block in order to make recovery from a failure 
possible. As a result, it is necessary to secure a 
location for the next block. Here, the case of a 
plurality of digital video images is considered. In 
order to store a plurality of digital video images 



without delay, it is necessary to schedule disk 
access according to the number of digital video 
image channels and the encoding rate and store a 
plurality of digital video image data seguent ially . 
5 However, with the method of (4) , when storing data 
to the next block, without regard to the disk access 
scheduling, there is a possibility that the 
information for the next block previously recorded 
to a block and the block might differ from the 

10 scheduled access order. As a result, random access 
occurs and disk access efficiency decreases. 
Accordingly, in order to store a plurality of 
digital video images, it is necessary to determine 
the block to be recorded based on the information at 

15 the time disk access is scheduled according to the 
number of video image channels and each video image 
transfer rate. 

DISCLOSURE OF THE INVENTION 

20 The present invention was conceived with 

the above-described points in mind, and has as its 
object to provide a file device and file access 
method that permits access to recorded data even in 
the event that data is not correctly stored to the 

25 end due to a failure. 

The present invention, when recording a 
file to storage means divided among a plurality of 
blocks, allocates blocks to record the file in the 
storage means and records the files in the storage 

30 means after producing management information 

designating blocks allocated by the block allocation 
means and recording the management information 
produced by the management information production 
means in the storage means. 

35 According to the present invention, the 

blocks that are to record the file in the storage 
means are already allocated and the file is recorded 



after recording the management information that 
indicates the allocated blocks in the storage means, 
so even if a failure occurs during file storage 
there is no loss of management data, and accordingly, 
5 data already recorded in the file can be read out 
based on the management information. 

Additionally, the present invention 
attaches information indicating the preceding block 
and information indicating a size of data recorded 
10 in the block to data stored in each block, and 
records to the storage means. 

According to the present invention, by 
attaching information indicating the preceding block 
and information indicating a size of data recorded 
15 in the block to data stored in each block, even when 
there is a disparity between the management data and 
the recorded data when reading out a file, 
confirming the preceding block and the size of the 
data recorded in the block makes it possible to 
20 identify valid data. 

The present invention updates the 
management information so that, when a data- 
unrecorded block occurs among the blocks allocated 
by the block allocation means when recording the 
25 file, the unrecorded block becomes an unused block. 

According to the present invention, by 
updating the management information so that, when a 
data-unrecorded block occurs among the blocks 
allocated by the block allocation means when 
30 recording the file, the unrecorded block becomes an 
unused block and the block can be used by another 
field, making effective use of an unrecorded block. 

The present invention pre-sets a storage 
sequence of data that makes up the file, the data 
35 that makes up the file being recorded in blocks 
based on the set sequence. 

According to the present invention, by pre- 
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setting a storage sequence of data that makes up the 
file and recording the data that makes up the file 
in blocks based on the set sequence, it is possible 
to access the file efficiently. 

The present invention, when information 
indicating the preceding block does not indicate the 
preceding block as a result of the block being 
accessed in sequence depending on the management 
information, the file being read out, and data being 
read out from the block, or when information 
indicating the size of the data recorded in the 
block is outside the actual block size range, halts 
readout of a file and updates the management 
information so that subsequent blocks become unused 
blocks . 

According to the present invention, by 
halting readout of a file and updating the 
management information so that subsequent blocks 
become unused blocks when information indicating the 
preceding block does not indicate the preceding 
block as a result of the block being accessed in 
sequence depending on the management information, 
the file being read out, and data being read out 
from the block, or when information indicating the 
size of the data recorded in the block is outside 
the actual block size range, it is possible to stop 
the readout of incorrect data and it is possible to 
update the management information so that the stored 
blocks of incorrect data become unused blocks. As a 
result, blocks can be used by other files and 
effective use can be made of the unrecorded blocks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram illustrating an 

operation of one example of the conventional art; 

FIG. 2 is a diagram showing a conventional 

example of data composition of management 
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inf ormation and data; 

FIG. 3 is a block diagram of a first 
embodiment of the present invention ; 

FIG. 4 is a flow chart of a file write 
5 operation of a file system of a first embodiment of 
the present invention; 

FIG. 5 is a flow chart of a file write 
operation of a file system in a first embodiment of 
the present invention. 
10 FIG. 6 is a flow chart of a file system 

file read operation of a first embodiment of the 
present invention; 

FIG. 7 is a diagram illustrating an 
operation of a first embodiment of the present 
15 invention; 

FIG. 8 is a diagram illustrating an 
operation of a first embodiment of the present 
invention ; 

FIG. 9 is a diagram illustrating an 
20 operation of a first embodiment of the present 
invention ; 

FIG. 10 is a diagram illustrating an 
operation of a first embodiment of the present 
invention ; 

25 FIG. 11 is a block diagram of a second 

embodiment of the present invention; 

FIG. 12 is a diagram illustrating a 
scheduling of a second embodiment of the present 
invention ; 

30 FIG. 13 is a diagram illustrating an 

operation of a second embodiment of the present 
invention; and 

FIG. 14 is a diagram illustrating an 
operation of a third embodiment of the present 

35 invention. 
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BEST EMBODIMENTS FOR PRACTICING THE INVENTION 
FIG. 3 is a block diagram of a first 
embodiment of the present invention. 

The file device 100 of the present 
5 invention is composed of a host computer 101 and an 
external storage device 102. 

The host computer 101 comprises a CPU 103, 
ROM 104, RAM 105 and an input/output interface 106 
all connected by a bus 107, and controls the 
10 external storage device 102. 

The CPU 103 performs all manner of controls 
using applications stored in the ROM 104. The RAM 
105 is used as the work memory of the CPU 103. 

The file system 108 of the present 
15 embodiment is achieved by the applications stored in 
the ROM. The applications that achieve the file 
yd system 108 are opened by the RAM 105 during 

execution and are executed by the CPU 103. 

The file system 108, as its function block, 
20 is composed of an access processor 109, a block 
I allocation unit 110, a management information 
integration unit 111 and a management information 
storage unit 112. The access processor 109 controls 
the writing of data to the external storage device 
25 102 and the reading of data from the external 
storage device 102. 

The block allocation unit 110 divides the 
file that is to be written to the external storage 
device 102 and allocates it among previously divided 
30 blocks in the external storage device 102. The 

management information integration unit 111 manages 
the management information on an integrated basis. 
The management information storage unit 112 
temporarily manages the management information. 
35 The external storage device 102 is composed 

of a hard disk drive and the like. In the external 
storage device 102, management information 113 and 
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file data 114 are stored in block units. 

The management information 113 stored in 
the external storage device 102 and the management 
information storage unit 112 of the host computer 
101 is composed of file management information 115 
and block allocation information 116. The file 
management information 113 is composed of a file 
name, file size, lead block number and final block 
number, and is set for each file. 

The block allocation information 114 is 
composed of either the succeeding block number for 
each block number or information indicating that it 
is the last, or information indicating that it is 
unallocated . 

The file data 114 is composed of the data 
114a, preceding block number 114b, and data size 
114c. The data 114a is data that is divided into 
blocks. The preceding block number 114b is a block 
number of a block containing data that continues 
before the data of that block. The data size 114c 
is the size of the data contained in that block. 
When recording valid data to a block, the data size 
114c becomes a value within a size range of the 
block . 

A description will now be given of a file 
write operation according to the file system 108. 

FIG. 4 is a flow chart of a file write 
operation of a file system of a first embodiment of 
the present invention. 

The file system 108, when there is a file 
write request, first determines (in a step Sl-1) , 
whether or not there is an empty region of a 
previously specified particular number of blocks in 
the external storage device 102. 

If in step Sl-1 the particular number of 
blocks in the external storage device 102 is not 
available, then (in a step Sl-2) it is determined 
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whether or not there is an empty region itself for 
recording data in the external storage device 102 . 

If in step Sl-2 it is determined that there 
is no empty region in which to record data in the 
5 external storage device 102, then the file cannot be 
recorded and thus the file write operation 
terminates . 

However, if in step Sl-2, it is determined 
that there is an empty region for storing the data 
10 in the external storage device 102, then (in a step 
Sl-3) the particular number of blocks is converted 
into a number of blocks keyed to the empty region. 
LjL In the event that in step Sl-1 there is an 

p empty region of the previously specified particular 

15 number of blocks in the external storage device 102, 

W 

y and in the event that in step Sl-3 an empty region 

=H is set in a number of blocks keyed to the empty 

region, then (in a step Sl-4) blocks of the set 
number of blocks are allocated as management 
13 • 20 information for the file to be written in the block 

: fZ7 allocation information 116 of the management 

information storage unit 112. 
Q In step Sl-4, when the block allocation 

ly information 116 is updated, then (in a step Sl-5) 

25 the file management information 115 is updated based 
on the block allocation information 116. 

In step Sl-5, when the file management 
information 115 is updated, the file management 
information 115 as well as the block allocation 
30 information 116 updated in step Sl-4 and step Sl-5 

is recorded to the external storage device 102 (in a 
step Sl-6) . After the management information has 
been recorded in the external storage device 102 in 
step Sl-6, the data that makes up the file is 
35 recorded in the external storage device 102 in 

accordance with the stored management information 
113 (in a step Sl-7) . 
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Here, a detailed, description will now be 
given of the process of writing a file to the 
external storage device 102 of step Sl-7. 

FIG. 5 is a flow chart of a file write 
5 operation of a file system in a first embodiment of 
the present invention. 

In the process of writing a file to the 
external storage device 102 in step Sl-7, it is 
first determined (in a step S2-1) , whether or not an 
10 allocated block exists in the external storage 
device 102. 

If in step S2-1 no allocated block exists 
in the external storage device 102, then the process 
terminates. Additionally, in step S2-1, if an 
15 allocated block exists in the external storage 

device 102, then (in steps S2-2, S2-3 , S2-4) a block 
number of a block that recorded preceding data as 
well as a size of data recorded in a block are added 
to the data. 

20 As per the above, the writing of a file to 

the external storage device 102 is completed. 

A description will now be given of an 
operation of reading out a file written as described 
above . 

25 Initially, the file system 108 reads 

management information 113 from the external storage 
device 102 and based on the read out management 
information 113 reads out (in a step S3-1) data from 
a block in which data of the requested file is 

30 contained. 

In step S3-1, the file system 108 records 
the management information 113 read out from the 
external storage device 102 in the management 
information storage unit 112. Next, the file system 

35 108 checks the file management information 115 

within the management information recorded in the 
management information storage unit 112, identifies 
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the lead block number of the file name of the 
requested file, accesses the block of the identified 
block number, and reads out the data. 

The preceding block number recorded in the 
5 data of the block read out in step S3-1 is read out 
and a determination is made (in a step S3-2) as to 
whether or not it is valid. 

The determination made in step S3-2 is 
performed by referring to the preceding block number 
10 114b of the data read out in step S3-1 and 

determining whether or not there is a match with the 
block number of the block read out previously. It 
L ,_ should be noted that, if there is a match between 

p the two, then the data is deemed valid. It should 

13 15 be noted that in the case of the lead block there is 

Id 

i~i no block read out previously, so the data is deemed 

iQ valid if it is information indicating that data 

indicating a block number does not exist. 

In step S3-2, if the preceding block number 
Q 20 is effective, then a determination is made (in a 

: step S3-3) as to whether or not the data size of the 

O 

Ijj data recorded in the next block is valid. 

Q The determination made in step S3-3 is 

?y performed by determining if the data size in the 

25 data of the block is within the range of the size of 
the block. It should be noted that, if the size is 
within the range of the size of the block, then the 
data is deemed valid. 

If in step S3-3 it is determined that the 
30 block data size is valid, then (in a step S3-4) data 
of the validated data size from among the blocks 
just read is made valid. 

It should be noted that data of a desired 
file is read out by checking the block allocation 
35 information 116 of the management information 113, 
identifying the succeeding block number, accessing 
the block of the identified block number and reading 
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out data, and repeating the aforementioned process 
until the results of the checking of the block 
allocation information 116 show information 
indicating a final block. 
5 Additionally, in steps S3-2 and S3-3, if 

the block number of the preceding block and the data 
size of the block is invalid, then the management 
information 113 can be deemed invalid, which means 
that succeeding blocks cannot be read out properly. 

10 Here, the block immediately preceding the read out 
block is set as the final block (in a step S3-5) , 
the management information 113 of the blocks after 
the read out block are updated to an unallocated 
state (in a step S3-6) and the updated management 

15 information 113 is recorded in the external storage 
device 102 (in a step S3-7) . 

As described above, even when the 
management information 113 becomes invalid it is 
still possible to read the data up to the block 

20 before the management information 113 becomes 
invalid . 

A description will now be given of specific 
operations of the present embodiment, with reference 
to the drawings. 

25 FIG. 7 is a diagram illustrating an 

operation of a first embodiment of the present 
invention, in which FIG. 7(A) shows the file 
management information 115 among the management 
information 113, FIG. 7(B) shows the block 

30 allocation information 116 among the management 
information 113, FIG. 7(C) shows the data 
composition of the file name "XXXA" , FIG. 7(D) shows 
the data composition of the file name "XXXB" and FIG. 
7 (E) shows the data composition of the file name 

3 5 "XXXC". 

For example, assume that a file with the 
file name "xxxC" in the process of being created in 



FIG. 7 has the data structure shown in FIG. 7. 
Files with file names "XXXA" and "XXXB" are files 
that have already been created, and are recorded 
with the file management information 115 and the 
block allocation information 116 as shown in FIG. 
7 (A) and 7B. 

The file with the file name "XXXA" has a 
lead block number "1" and a final block number n 5", 
and the file size is 2560 bytes. The individual 
blocks that compose the file name "XXXA" , as shown 
in the block allocation information 116, are 
allocated in order so that after block number "1" 
comes block number "2", after block number "2" comes 
block number "3" . . . and so forth, through to 
final block number "5". 

It should be noted that information 
indicating that final block "5" is the final block 
of file name "XXXA" is allocated to final block "5" . 
Additionally, in the block numbers that are not used 
information is recorded that indicates that such 
blocks are unallocated. 

Similarly, in the actual data of the file 
name "XXXA", the number to the preceding block, the 
data size used by each block and data are recorded 
in each block. Thus, for example, in the block 
number "2", as shown in FIG. 7(C), the data size of 
the block number "1" of the preceding block is 512 
bytes . 

Information that indicates that it is the 
lead block is recorded in the block number "1" that 
is the lead block of the file name "XXXA". 

Next, consider a case in which the file 
name "XXXC" is to be stored. First, a specific 
number of blocks is allocated to the file name 
"XXXC". Here, for example, the specific number of 
blocks is 4 blocks. 

Next, the block allocation information 116 
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is checked, the unallocated blocks are searched, and 
the 4 blocks that make up the specific number of 
blocks are allocated among the unallocated blocks. 
At this time, if the number of unallocated blocks, 
that is, the 4 blocks, do not exist, then the 
remaining unallocated blocks are allocated. 
Additionally, if there are no unallocated blocks at 
all, then the system is notified to that effect. 

When allocating blocks to the block 
allocation information 116, with respect to the 
block allocation information 116 stored in the 
management information storage unit 112 set in the 
RAM 105 of the host computer 101, first, after 
allocating the final block number, the sequence of 
the data sequence, that is, the block numbers, are 
set a sequence that is the reverse of the sequence 
in which the data is read out. Then, in the block 
number "12" that is the last black before updating, 
the next block number "13" is recorded. 

Additionally, as shown in FIG. 7(A), the 
last block number of the file management information 
115 stored in the RAM 105 of the host computer 101 
is updated to "16", and the file size is updated to 
"4096 bytes". The file size "4096 bytes" indicates 
the data size when the allocated blocks are used to 
full capacity. 

By updating the management information 113 
bef o re recording the file data of the file name 
"XXXC" and recording it in the external storage 
device 102 as described above, the management 
information in the external storage device 102 is 
always the latest information. 

To continue, the data that makes up the 
file is stored in the allocated blocks. 

FIG. 8 is a diagram illustrating an 
operation of a first embodiment of the present 
invention, in which FIG. 8(A) shows the file 



management information 115 within the management 
information 113, FIG . 8 (B) shows the block 
allocation information 116 within the management 
information 113, FIG. 8(C) shows the composition of 
the data of the file name "XXXC" immediately after 
block allocation and FIG. 8(D) shows the composition 
of the data of the file name "XXXC" during block 
writing . 

As shown in FIG. 8(C) , as the data of the 
unused block number "13", the data itself as well as 
the block number "12" of the preceding block 
together with the data size "512 bytes" are written. 
This process is repeated until the either the end of 
the data or the last of the allocated blocks. In 
the event that all the allocated blocks are used, 
new blocks are allocated and the contents of the 
management information 113 are recorded to the 
external storage device 102, after which data is 
further recorded. It should be noted that the 
management information is set in the management 
information storage unit 112 which is set in the RAM 
105, so there is no need to access alternatively in 
order to obtain the management information and the 
data from the external storage device 102. As a 
result, excessive seek processes do not occur. 

When the last of the data used to create a 
file is stored and not all the allocated blocks have 
been used or when the entire data size of the 
allocated block has not been used, the management 
information is updated in accordance with the actual 
amount of data used. 

FIG. 9 is a diagram illustrating an 
operation of a first embodiment of the present 
invention, wherein FIG. 9(A) shows the file 
management data 115 prior to updating the management 
information, FIG. 9(B) shows the block allocation 
information 116 prior to updating the management 



information, FIG. 9(C) shows the data composition of 
the file name "XXXC", FIG. 9(D) shows the management 
information 115 after updating the management 
information, and FIG. 9(E) block allocation 
information 116 after updating the management 
information . 

Up to block number "16" is allocated for 
the file name "XXXC", but in case only up to block 
"15" is actually used, first the management 
information 113 stored in the management information 
storage unit 112 set in the RAM 105 of the host 
computer 101 is updated. 

The allocation information 116, after 
setting information indicating that the block number 
"15" of the last block used as shown in FIG. 9(D) 
from the condition shown in FIG. 9(B), is updated by 
setting information indicating that block number 
"16" is the last block. Additionally, the file 
management information 115 is updated from the 
condition shown in FIG. 9(A) to show that the final 
block number is "15" as shown in FIG. 9(E), and also 
updated to show the file size is updated to "3600 
bytes" . 

Here, assume that the data as well as the 
management information 113 in the states shown in 
FIGS. 8 (A) -8(C) suffer a system failure, and data 
cannot be stored in the external storage device 102. 

To remove the failure affecting the system 
and access the file name "XXXC", first, the 
management information 113 stored in the external 
storage device 102 is stored in the management 
information storage unit 112 set in the RAM 105 of 
the host computer 101. 

Next, the lead block number "9" of the file 
name "XXXC" is accessed according to the file 
management information 115 of the management 
information 113 stored in the management information 
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storage unit 112. 

Then, from the block data of the block 
number "9" the preceding block as well as the data 
size of the present block is checked and the data 
searched for validity by ascertaining that this is 
not a state in which there is information indicating 
that the preceding block number is the lead block 
and that the current block data size is unallocated 
and further, that the block data is at or below 
block size. The file system 108 then outputs data 
if the search results here are valid. 

Next, the file system 108 checks the block 
allocation information 116 and accesses the 
succeeding block "10" after block "9". Next, from 
the block data of block number "10" the preceding 
block number as well as the current block data size 
is checked and the data searched for validity by 
ascertaining that this is not a state in which the 
preceding block number "9" and the current block 
data size is unallocated, and further, that the 
block data is smaller than block size. The file 
system 108 then outputs data if the search results 
here are valid. 

The above-described process is repeated 
until block number "12". Then, the block allocation 
information 116 is checked and the block of the 
block number "13" that succeeds the block number 
"12" is accessed. The block number "13" is either 
the preceding block number or a state in which the 
current block data size is unwritten, so the file 
system 108 understands that no more data will be 
recorded and stops the readout of data from the 
external storage device 102. By so doing, it is 
possible to correctly read out the data even in a 
case in which a failure occurs and the content of 
the management information and the content of the 
actually written data are inconsistent. 
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Additionally , data is continuously recorded 
after the write data blocks are allocated and the 
contents of the management information are recorded 
to the external storage device 102, so the contents 
5 up to the written data can always be read out. 

Additionally, data is continuously recorded 
after the write data blocks are allocated and 
recorded to the external storage device 102, so 
blocks are already allocated after the occurrence of 
10 a failure. As a result, even if new data is 

recorded before carrying out the recovery process 
there is no danger that the new data will be written 
over blocks that have been previously recorded with 
data . 

15 Furthermore, even if a failure occurs 

during updating of the block data, the preceding 
block number and the current block data size, the 
preceding block number and the current block data 
size are updated after data is recorded, and in a 

20 case in which the preceding block number and the 
current block data size have not been properly 
recorded they are not recognized as data, and thus 
data can be read out properly. 

Additionally, in the above-described state, 

25 if a determination is made that the management 

information and the actually recorded data are not 
consistent, then the management information is 
updated in accordance with the actually recorded 
data. With respect to the data and the management 

30 information 113, in the states shown in FIGS. 8(A)- 
8(C) as a result of the readout process, data is 
only recorded up to block number "12". 

Accordingly, after setting block number 
"13" in block number "12" in the file management 

35 information 115 of the management information 113 by 
the management information storage unit set in the 
RAM 105 of the host computer 101, an area from block 
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number n 13" to block number "16" in which data is 
not recorded are set while allocating blocks. 

Additionally, the file size of the file 
name "XXXC" in the file management information 115 
and the final block number are different, so each is 
corrected . 

After the management information 113 of the 
management information storage unit 112 set in the 
RAM 105 of the host computer 101 is corrected, the 
management information 113 is stored in the external 
storage device 102. When the data is read out, the 
inconsistency between the management information and 
the written data is discovered, and the discrepancy 
can be repaired using the information obtained at 
that time. 

It should be noted that, in the present 
embodiment, although a description has been given 
with respect to a composition in which a series of 
data makes up a file, the embodiment is applicable 
as well to a case in which a plurality of different 
types of data are taken into a single file. 

FIG. 11 is a block diagram of a second 
embodiment of the present invention. Constituent 
parts in FIG. 11 that are the same as those in FIG. 
3 are given the same reference numbers, and a 
description thereof is omitted. 

The present embodiment references an 
application in a system that records a plurality of 
video images in an external storage device such as a 
hard disk drive or the like and reproduces the video 
images recorded in the hard disk drive. 

As shown in FIG. 11, three video images A, 
B and C are input into the host computer 101 at the 
same time. The host computer 101 records the three 
video images A, B and C without leakage in the 
external storage device 102. 

At this time, in order to carry out access 
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to the external storage device 102 effectively, the 
file system 108 sets the number of video image 
channels and the transfer rate, the number of blocks 
of data to be written at any one access, and the 
5 access scheduling based on the degree of priority of 
each access . 

FIG. 12 is a diagram illustrating a 
scheduling of a second embodiment of the present 
invention . 

10 As shown in FIG. 12{A), the video image B 

has an encoding rate that is twice that of video 
image A and video image C and the number of blocks 
P transferred at time of access to the external 

ff, storage device 102 is the same. Additionally, video 

yj 15 images A, B and C are assumed to have the same 

fl degree of priority. 

The recording of video images A, B and C 
according to the results of the scheduling involves, 
as shown in FIG. 12 (B) , recording video image A over 
20 blocks after recording video image B over 4 blocks, 
and further, recording video image C over 4 blocks 
after recording video image B over 4 blocks. This 
process is continued until the recording of each 
video image is completed. Additional scheduling is 
25 conducted in the event that conditions change during 
recording, such as the number of channels increases 
or decreases. 

Next, the allocation of blocks is carried 
out based on the scheduling information and data is 
30 recorded. 

FIG. 13 is a diagram illustrating an 
operation of a second embodiment of the present 
invention. FIG. 13(A) shows the file management 
information 115, FIG. 13(B) shows the block 
35 allocation information 116 and FIG. 13(C) shows the 
data. FIG. 13, is the contents of the management 
information and the data after a video image has 
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once been recorded. 

As per the scheduling sequence, first, 
video image B is recorded from block number "1" 
through block number "4", after which video image A 
5 is recorded from block number "5" through block 
number " 8 " . 

Continuing, similarly, video image B is 
recorded from block number "9" through block number 
"12", after which video image C is recorded from 

10 block number "13" through block number "16". 

Thereafter, allocation of the storage blocks is 
carried out prior to storage of succeeding data. 

In accordance with the scheduling sequence, 
the block allocation information of the management 

15 information stored in the host RAM is updated. 

First, as a region for storing the video image B the 
area from block number "17" to block number "20" is 
retained. Next, for video image A the area from 
block number "21" to block number "24" is retained 

20 and, after once again retaining the area from block 
number "25" to block number "28" for video image B, 
the area from block number "29" to block number "32" 
is retained for video image C. To continue, the 
information of the allocated blocks is applied to 

25 the file management information 115, after which the 
management information 113 is stored in the external 
storage device 102. When storing the data of each 
video image, video image data is stored in the 
allocated blocks of each individual region. 

30 It should be noted that, although as shown 

in the example of FIG. 13 regions are allocated in 
tandem with one scheduling cycle, it is also 
possible to allocate regions across a plurality of 
scheduling cycles. At such time, after allocating 

35 areas there is a possibility that the scheduling 
sequence will be changed due to changes in 
conditions, in which case rescheduling is carried 
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out taking into consideration access to the 
allocated regions. Blocks are once again allocated 
for each video image in accordance with the 
scheduling information in order to carry out access 
efficiently, so while carrying out efficient access 
the occurrence of an inconsistency between the 
management information and the data is unlikely and, 
in the event of such an occurrence, can be corrected 
easily . 

It should be noted that, although in the 
present embodiment the block number and data size 
are added before the data as shown in FIG. 13(C) , it 
is also acceptable to add the block number of the 
succeeding block. 

FIG. 14 is a diagram illustrating an 
operation of a third embodiment of the present 
invention . 

It should be noted that the composition of 
the present embodiment is the same as that of FIG. 
11, so a description thereof is omitted. 

Additionally, the scheduling is also the 
same as the scheduling of the second embodiment 
shown in FIG. 12, so a description thereof is 
omitted . 

As shown in FIG. 14, the latest management 
information is recorded in the management 
information recorded in the management information 
storage unit 112 set in the RAM 105 of the host 
computer 101 . 

By contrast, in the external storage device 
102 is recorded the management information 113 
previously stored from the management information 
storage unit 112 to the external storage device 102. 
When storing individual video images according to 
the scheduling, first the storage area for the video 
image scheduled first is retained. 

At this time, first, an unallocated region 
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is sought using the block allocation information 116 
of the management information 113 recorded in the 
management information storage unit 112 set in the 
RAM 105 of the host computer 101, it is confirmed 
5 that an area from block number "17" to block number 
"20" is empty, and the blocks are allocated. Next, 
the data of the video image B is recorded in the 
allocated area, from block number "17" to block 
number ""20". At this time, the succeeding block 
10 number and the preceding block number and the data 
size used by the blocks are attached to the video 
image B data and recorded. 
!=* It should be noted that, when recording the 

H final block, the succeeding block number involves 

15 seeking a block in which to record the succeeding 
W video image B on the basis of the scheduling 

J5 information and storing that block number. 

in Finally, the file management information 

5_ 115 stored in the RAM 105 of the host computer 101 

C 20 is updated. The last block to be allocated to the 

|3 video image B is set at block number "20" and the 

5jf management information is updated according to the 

il volume of data to be stored. 

Additionally, when the video image B is 
25 next recorded, the block number that is to be the 
lead block of the storage area is recorded as a 
provisionally allocated block number. 

The above-described processes are adjusted 
to the scheduling and conducted in order from video 
30 image A through video image C. Additionally, in the 
event that there is a change in conditions during 
recording of the video images and the scheduling of 
the disk access is altered, storage area allocation 
and data recording are conducted in accordance with 
35 the new scheduling. 

At this time, in the event that the 
provisionally allocated block set previously cannot 
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be used due to changes in the scheduling, the 
provisionally allocated block is changed to a new 
block number and reflected in the management 
information of the RAM 105 of the host computer 101, 
5 with recording starting from that block. If the 
management information 113 consumes more than the 
number of blocks allocated by previously set 
condition or if the processing time has expired, 
then the management information 113 of the RAM 105 
10 of the host computer 101 is stored in the external 

storage device 102. The management information 113, 
after recording the data, is recorded to the 
external storage device 102, so if a change in the 
scheduling occurs it is possible to respond guickly, 
15 recording block data appropriate to the new 
scheduling . 

Next, consider a case in which a failure 
occurs in the state shown in FIG. 14. At this time, 
the management information 113 recorded in the 
20 management information 112 set in the RAM 105 of the 
O host computer 101 is lost. As a result, access is 

carried out based on the management information 113 
stored in the external storage device 102. In 
reading out video image B after a failure has 
25 occurred, the management information 113 recorded in 
the external storage device 102 is read out to the 
RAM 105 of the host computer 101, and the data read 
out according to the contents of the management 
information 113. 
30 After reading out to the final block number 

"12" recorded in the block allocation information of 
the management information 113, the succeeding block 
number attached to the final block number w 12" and 
recorded is checked and that block number "17" is 
35 accessed. At the block number "12" that precedes 
the block number "17", after it is determined that 
the current block data size is not unallocated, is 
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not an inappropriate value, and, for example, is not 
a data size larger than the block data size "512 
bytes", the block number "17" data is made valid. 
In similar fashion, the data of the video image B 
5 stored in the external storage device 102 is 

accessed. By so doing, even after the occurrence of 
a failure it is still possible to correctly access 
the video image B data seguence. 

However, if the post-failure condition is 

10 left uncorrected, because the management information 
recorded in the external storage device 102 and the 
actually recorded data are different, there is a 
danger that any new data will be written over a 
valid block. Accordingly, after each data sequence 

15 has been accessed to the last as per the above- 
described method, and after the management 
information stored in the RAM 105 of the host 
computer 101 has been updated, the data is recorded 
to the external storage device 102. By so doing, 

20 the management information 113 recorded in the 

external storage device 102 is brought up to date so 
that already recorded data will not be written over 
and erased. 

According to the above-described embodiment, 
25 by storing a file after pre-allocating blocks that 
record the file to an external storage means and 
recording management information indicating the 
allocated blocks to the external storage means, the 
management information is not lost even if a failure 
30 occurs during storage of the file, and accordingly, 
it is possible to read out the data already recorded 
in the file based on the management information. 

Additionally, by adding information 
indicating the preceding block as well as 
35 information indicating the size of the data to be 
recorded in the block to the data recorded in each 
block, even in a case in which the management 
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information and the recorded data are inconsistent 
when the file is read out it is possible to identify 
valid data by checking the preceding block and the 
size of that data. 
5 Further, by updating the management 

information so that, when a file is stored, if a 
block in which no data is recorded appears among the 
allocated blocks, the unrecorded block becomes an 
unused block, it is possible to use the block for 

10 other files, and thus it is possible to make 
effective use of unrecorded blocks. 

Additionally, by pre-setting the order of 
storage of the data that make up a file and 
recording the data that makes up the file to the 

15 allocated blocks based on the set order, it is 
possible to access the files efficiently. 

Further, by accessing the blocks in order 
according to the management information, reading out 
the file, and, as a result of reading out the data 

20 from the block, when the information that indicates 
the preceding block does not indicate the preceding 
block, or when the data that indicates the size of 
the data recorded in the block is not within the 
actual block size range, stopping the file readout 

25 and updating the management information so that the 
blocks thereafter become unused blocks, the readout 
of incorrect data can be halted and, because the 
management information can be updated so that the 
blocks in which the incorrect data is recorded 

30 become unused blocks, the blocks can be used for 
other files, making it possible to make effective 
use of the unrecorded blocks. 



